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TITLE OF THE INVKMTIOM 

NAVIGATION APPARATUS , NAVIGATION SYSTEM, AND NAVIGATION 
METHOD 

BACKGROUND OF TOE INVENTION 
FIELD OF THE INVENTION 

The present invention is related to a navigation 
apparatus, a^jq^vigati^ $nd a navigation method. 

A navigation, system is a ^^ wWcS is installed in an 
automobile to provide information related to a travel route from 
a current posit ion j to a destination, for example. An exeiiftple 
of a prior art navigatiop system is disclosed in Japanese 
Laid-Open Patent Publication No. HEI 9-113299;. This prior art 
navigation system is equipped with a route setting means which 
sets a specific pwitibn on a ioak displayed by display means 
as a destination based on control data created by control meads 
based oh voice commands recognized by a voice processing section, 

and sets * routes tp suclTlfes tination . 

• - * _ >•* ' 

in this navigation system, in the case where information 
related to travel routes is acquired, when a user inputs 
inf ormation about tbe^estiriatiofi such as the name or address 
of a store,! shbp <>r f ability £tfee name of the destination) by 
voice , related POI j(poiat interest ) i^iformation based on the 
user's request is retrieved from a let of POI information . ftext, 
desired -POI ±^c^3»td^p 'is s^lWt^ij f rod t^e retrieved POX 
information group in ^accordance With the user's request, and 
a destination" is set based on this POI information. Then, 
travel routes from the c^rent position to- the destination (e.g. , 
map information tip or in the vicinity q* the destination) are 
displayed on a display installed in the automobile, and in this 
way, the user is guided (navigated) to the destination. 

Incidentally, 5 in fchfe navigation' systems developed in 
recent years, the POI information is linked to Web information, 
and this makes it iwsslble to use an extijemely large amount of 
POI information. ♦ Further, because the Web information can be 



updated at all tunes, tike amount of poi information will have 
a tendency to st adlly inor a e in the future in accordanc with 
the accumulation of new information. 

However, in the prior art navigation systems described 
above, a destination can be set only In the case where the words 
inputted by the user perfectly match the stored data of the name 
of the destination, and retrieval is not possible if the memory 
of the name of the destination is ambiguous or vague* For this 
reason , even in systjems which are capable of using a large amount 
of POI info^^tiop from Web information, if the name pf the 
destination is not accurately known j there is the problem that 
such inf ormati^n pan np% be adequately utilized. 

StftfliARY OF THE INVENTION 

in view of the problem^ of the prior art described' above . 
it is an object of tjjie present invention to provide a navigation 
apparatus, a navigation system and a navigation method which 
make it possible' to efficiently retrieve POI Information. 

- • • * ■ • - * ■ ■ . • ' « 

In order to achieve the object , the present Invention Is 
directed a navigation apparatus* The navigation apparatus 
comprises word extrfKitirig means which divides input Inforaation 
comprised of a sentence or a plurality of words into respeciive 
words ! and theh extracts bike 6* fetixte' frrefieteiimined words from 
the jtturaiity .cj^ words;- - 

• / •• wo^d-base& '*0I!| :: irif 6rmat|6n retrieving means for' 
retrieving POI inf ormation related to each 6f the predetermined 
words extracted by the word extracting means ; 

selecting . -i^teans w(hieh displays one or more POI 
Information retrieved by the word-based POX information 
retrieving means On a display in a. selectable mahnef ; and 

display means which displays map information to a 
destination based on Pbl information selected by the selecting 
means ; 

According tef the navigation apparatus of the present 
invent ion described above, the input information comprised of 



a sentence or a I plurality of words are divided into the 
r spectiv words and then a predetermined words are extract d, 
so that POI information lis retrieved based on the extracted 
words. Therefore, a desired destination can he search d even 
in the case where the tjiser does not remember the name of the 
destination accurately or the user merely hopes to go to any 
desired place or store without having detailed information 
thereof, so that the burden of inputting the information can 
be reduced. 'Namely, according to thie present invention, it is 
possible to f India desired destination based on voice input such 
as some words that are hit upon or natural conversation even 
in this case where tlie abcurate name of the destination is not 
known, and a navigation to such a destination can be carried 
out. t I ■ 

: ■ r • j : ■ • : - . : ■ . ■ : . 

iitf ! ''t&e^pr^^init ^Mtj^tAtiA ^ ±m preferred that the 
navigation apparatus further comprises phrase creating means 
for hreating dne or mo±fe' phrases ^ach of which is constituted 
from two or more words"' contained in the predetermined words , 
an* phrase-based POI information retrieving means for 
retrieving POI ihf oxmation related to each of the one or more 
phrases created b?7 the phrase creating means, wherein the 
selecting means displays the POX information retrieved by the 
phrase -based POI Information retrieving 5 means and the 
wor44based POI ^ihf oimafeion retrieving means on the display in 
a selectable manner. "•' 

According to I this structure, the phrase-based are created 
based on two or moire of the extracted words in addition to the 
words and the retrieval 6t the POI information is carried out 
basefd on the exfcrafctted Wq*dJ^ : ar^'f he created phrases , pccuracy 
of the retrieval for -fOl infestation can * be improved . 

Further, in the present t invention, it is preferred that 
the predetermined |words include words which are contained in 
the sentence or the plurality of words and which have any meaning 
or relevancy with reference to any POI information • This makes 
it possible tpi omit 'to. retrieve words irrelevant to the POI 

i • • • : . • i ; • ■ • 
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information , thus netolinp to simplify the system. 

Further, in the pzj sent invention, it is also preferred 
that POI ID is assigned to each f the POI information, and each 
of the predetermined words and phrases is associated with its 
POI ID* 

.Further* • it is also referred that the navigation 
apparatus further comprises means for acquiring POI ID 
associated with each of the predetermine^ words apd prepared 
phrases wlieh the POI information related to the words and 
phrases are retrie\ifed f epid means for calculating acquisition 
frequency of ( the |0I ID f o| each of the words ^and phrases, in 
which the selecting means ^splays : "fcli^ foi infonnatidn based 
on the calculating 'resultj'&f €he acquisition f requencjf of each 
POI ID. According txaj this structure, since acquisition 
frequency is consiiiere'd for eacfe POI ID, hit ratio for desired 
POI information can be increased . 

■«■••*,■ . . 

Furthermore, it is also preferred that each POI ID is 

assigned with a weight based on the significance of the 

associated word or phrase . wherein the calculating result of 

the ac^iei^^ tlie P&I ID/ is created taking the 

weight bf each Po£'J^i^ } W0' : ^L&6 makes 1 it possible 

to increase hit ra^ib for' de&iireid P6t i^brmation. 

Further, in the pjpejsent invention, it is preferred that 
the ipput information r is iiaputt^d by means of audio; input. 

Another aspect oj# the present invention is directed to 
a navigation systein which includes an input device for inputting 
input information Comprised of a sentence or a plurality of 
words, a navigation apparatus which provides POI information 
based on thef input information airid provides a traveling route 
to a /selected destination, and a display for displaying map 
information relating to the travelinjg route, whetein the 
navigation apparatus cbinprises : word extracting means which 
divides the input information into respective words and then 



extracts ne or mor predetermined words from the plurality of 
words; word-bas d : POI information retrieving m ans for 
r tri ving POI inf onnation related to ach of the predetennin d 
words extracted byjthe word extracting means: s lecting means 
which displays the POI information retrieved by the word-based 
POI information retrieving means on a display in a selectable 
manner; and display means which displays map information to a 
destination based on POI information selected by the selecting 
means. 

Further, yet! another aspect of the present invention is 
directed to a navigation method wbicfti comprises the steps of : 
dividing input; InfiDmaflitiort comprised of a sentence or a 
plui^lity of words intfc irespedtive words and then extracting 
oner or more 1 predetiiftn^ the plurality of words ; 

retrieving word-based 5 POI information related to each; of -thie 
predetermined wordfs : displaying the retrieved word-based POI 
information on a dikplay in a selectable manner * and displaying 
map inj tftmdtion ' to a destination based on the selected POI 
infoxmatibh. ! i ' 

These and other objects, structures and results of the 
present invention will be apparent more clearly when the 
following detailed description of the preferred embodiments is 
considered taken fn conjunction with the acconipanying drawings . 

DETAILED h^^^O^m^m PREFERRED EMBODIMENTS 

■ : a detailed <^cj^ptioh of the preferred embodiments of 
the present invention Is given below w>Lth reference to the 
drawings: Further, it is 6JP course understood that these 
embodiments in nb^ way limit the present invention. 

System Structure 

*■ ... 
; Fig* 1 is a schematic block diagram showing an overall 

structure of a navigation system according to the present 

invention. This navigation system l is generally constructed 

from to input apparatus 2, a display 3, and a navigation 

apparatus 4 . 

\k' : 6 ■ ■ 

i • ? : . .a 

* i * 

•I ! . 
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In this nayi^t ion system 1, the navigati n apparatus 4 
has a lqt of POI (Point \ t Iriterest) information such as store 
or shop information and' facility information, and this POI 
information is retrieved based on the input information from 
a user. Then, a destination is set when the user selects a 
desired item from the retrieved POI information, and map 
information to or in; the vicinity of such destination is created 
and displayed on tie display 3. 

Piirther , , in the navigation system 1 , the navigation 
apparatus 4 carries out jwireless communication with an outside 
information center £ 5; and this makes it possible to acquire 
detailed POI information (Web information) from the information 
center 5- | 

: da this nJ^igatibn' aryisitiain i'; the retrieval of POI 
inf orinatlon is ^ssiblk using the conversation: or listed words 
of a user as input iii^rmkt ion , and this has the benefit of making 
it possible iso retrieve POI iirif ormat ton easily and efficiently. 
Further, in this en^bodiment , jah example is described for the 
case where the navigation system i is- mounted in a vehicle. 
However] the application of the navigation system 1 is not 

limited thereto: 

• • .* i I. ■ i . . , ■ 

The input apparatus 2 is in apparatus which allows a user 
to input the M^gfuirbd in£oiina?tidh "(hereafter referred to as 
11 input inf ormaticinp ) for acquiring desired POI information* 
s- Examples of such an input apparatus 2 include a keyboard , a mouse , 
a remotte control^ 3 a dir^t^bnal mi^yipphone f bi: voice iriput or 
the like. This input apparatus 2 is connected to the navigation 
apparatus 4. and is' aixang£d near the driver's seat of the 
vehicle, for example, to make it easy for the user to operate. 
Further, the input apparatus 4 in the present invention uses 
a voice input system which is equipped with a microphone (not 
shown in the drawings), for example: Namely, the input 
apparatus 2 picks up the user' s voice as input information which 
is then sent to; the navigation apparatus 4 in the form of analog 

- «. | 

: I 
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signals. The input information converted t a digital signals 
by an A/D conv rting portion (not shown in the drawings) of the 
navigation apparatus 4, and then after being recognised by a 
voio rooogniti n program 422 of th navigation apparatus 4 
described later, this information is used to retrieve POI 
information. 

The display 3 is a 4fsplay apparatus w^ich displays the 
retrieval results of the POI information and the map information 
(travel routes) to or in the vicinity of the destination, and 
it Is constructed from a liquid crystal display device or a CRT 
display device. £o£ example. Further* this display 3 is 
connected to the nayig^tion apparatus 4, and is arranged near 
the driver' s seat thc^ vehicle * f 03: example, to make it easy 
for the user to ^ee. jEi^^ier, by combining the display 3 and 
the in&ut apparatus 2, i| is possible to construct a touch panel 
.system* 

The navigation apparatus 4 is a functional part, for 
retrieving mainly POI information and map information to the 
destination , and io£ins the main part of the navigation system 
1. The navigation apparatus 4 is equipped with a CPU 41, a 
memory 42 , a data base 43 , a GPS portion 44 , and a communication 
section 45. These, structures are described belop. 

The CPU 41 i?i a central processing unit which controls 
the navigation ap^arati^s 4> and is gpnnected via a system bus 
to tfc^ memory ^ 4 2'jj ... the ; d^^ base 4*3 f . tile GES section 44 and the 
cpmmi^^catlqn. section ; ^>;rxe^^tjively- . 

f ' ' , 1 1 . j 1 . i [ 

The memory 42 is a memory device which forms the main 
memory space used by the CPU 41- The memory 42 stores a system 
program 421 , a voice recognition program 422, a POI information 
retrieval program 423 , a vehicle position detection program 424 , 
and a,, travel route producing program 425. These programs 421 
- 425 are read out and implemented successively by the CPU 41 
at the time the navigation system is operated- 



The system program 421 is a program which controls the 
CPU 41* The voice recognition program 422 is a pr gram for 
recognising voice signals inputt d via th input apparatus 2 
as input information from the user. Th input inf rmation is 
converted to text information by this voice recognition progtram 
422, and used for retrieving POI information. 

Further f ; the POI information retrieving program 423 
includes the following functions : ( 1 ) a function which divides 
the input information to word levels (respective words), (2) 
a function which extracts prescribed words from the divided 
input information (the divided words) , (3) a function wtiich 
, acquires POI ID related to the extracted words, (4) a function 
which creates prescribed phrases tnat include the extracted 
words, (5) a function :, jfo:i&h acquires POI ID related to the 
created phrases, (6) a faction which creates a tabulated list 
of the acquired POI ID. and (7j V'k function which retrieves POI 
information based 09 the tafauiated list . Thesis functions (that 
is, these means or programs) are described in detail later. 
Further:, the POI J1 ID means the it) (Identification) of the POI 
information stored in a POI data base 431. POI ID is assigned 
to each POI information. 

Further, The vehicle position detection program 424 is 
a program' which defects the position of the vehicle based on 
measurement information from the GPS section 44 described later, 
and operates together With the SPS ; section 44 to form a GPS 
(Glotilal PosiU^rig System) - ' 

' i : .1 . . . ; .- . ; 

v ■ -j . • ■ -1 ■ ■ , ;i • 

Further, the travel roiatfe producing program 425 is a 
program which retrieves and produces optimum travel routes from 
, the current position to the destination based on current vehicle 
position inf ormation detect da^^hiv^glfcicle position detection 
program 424 and destination information selected via the POI 
information creating program 423. 

The data base 43 forms an auxiliary memory space used by 
the CPU 21, ; and is cpnstructed from a hard disk, a compact disc. 



a digital vide disc or the like. Th data base 43 stores the 
POI data base 431 ,« index djata base 432. a phrase data bas 
,433, and a map Information data base 434. In these data bases, 
predetermined information are stored in advance. 

i 

■ ! ■ 

The POI data base 431 is formed from many files related 
to the POI information. The POI information is Information 
related to, the name . the> address , the category and the like of 
the f acility or sfi6jt4 ( shop). POI id is assigned to each ,POi 
information, and the POI information is retrievably stored in ' 
a listed state together with the *6z ID. 

Further, the iridic' data base 432 is formed from many word 
files related to the POI information. These word files are 
related to words (keywords ) assumed as the input information 
from the user, ari&j|fcre rietrifevably stored in a listed stjjate 
together 'with the associated POI ID and weight index. 

Further, j,£he phrasje data base 433 is formed from many 
phrase files related %6Hpte POI ih£6rfoation . These phrase files 
are related to phrases (a plurality of connected keywords) 
assumed as the input information from the user, and are 
retrievably stored in a listed state together with tthe 
associated POI ID and weight index. In this regard, it is to 
be ndted that a higher weight is assigned to each of the phrases 
as compared with each of the words (described later in more 
detail). V\ ' : ' n > '■ 

The data basej 43 constructed as described above does not 
have to be provided in the navigation apparatus 4, and may be 
provided in ; the information centers: In this 1 case, such data 
base is used by iicommiin^cak^ons via the comnnmlcatlonrsection 

45 d^ferfciibed- ifer .-'^ ' ' ] • 1 

- ' • .■ * ■■ : » ri ti t 

Further, the map information data base 434 is a data base 
formed from a plujfajtity of mtffc information. This plurality of 
map information is' used for producing map information of the 
destination related to the retrieved POI information. 

i 
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The GPS section 44 is| > functional part which outputs the 
current positiopj oofta of ihe. vehicle in which th navigation 
apparatus 4 is m unted *|slng longitud and latitud . The GPS 
section 44 is equipped with a GPS sensor 441, a vehicle speed 
sensor 442, a gyro sensor 443> and a clock 444. The GPS sensor 
441 is a sensor which measures the absolute position of the 
vehicle ori the earth by receiving signals from a plurality of 
GPS satellites, and is constructed from a GPS receiver. The 
vehicle speed sensor 442 and the gyro sensor 443 are sensors 
which measure the relative position of the vehicle on the earth. 
The clock 444 is used for measuring the traveling time of the 
vehicle which is i^eed in the measurement of the relative 
position of the vehicle • T^iese sensors 442 f ^43 arid th,e clock 
444 are, used in 4Utoh<#^n§ navigation, and the GPS sepsor 441 
measures the current position in a relative manner when the 
vehicle is insi^ a tjinj^l or th^ like whezre it is not possible 
to recelye electromagnetic signals froaji satellites f and this 
is also used for correcting measurement errors of the GPS sensor 
441* ' i , ' : : 

• , > .| 

The communication section 45 is a wireless communication 

device which transmits and receives data by a wireless 

communication line with the information center 5;. and uses a 

wireless communication system such as a LAN (Local Area Network) , 

a vehicle telephony , a (portable telephone, a PHS (Personal 

Handyphqne; System^ or t h e like. ^%exaipple t ■ . 

-Further, the co#^nicat ion section 45 acquires various 
data of the data base 43 from the information center , and the 
data bases .aire updated with the newest information. 

The information center 5 is located outside the 
navigation apparatus 4 (and the vehicle in which this is 
mountedL) , and f[6rms a server /client system together, with the 
navigation apparatus 4 hy wireless conmunieation . The 

i 

information center 5 has Web information which includes more 
detailed POI information than the POI information h Id by the 

* i' 
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navigation apparatus 4, and the navigation apparatus 4 can 
acquire this detail d POI information (Web information) by 

wireless communication. 

i-i 

Navigation Method 

Fig* 2 is a!; flowchart shoving the navigation method of 
the navigation system shown in Fig. 1. Fig. 3 and Fig. 4 are 
respectively a flowchart (Fig. 3) shewing the POI information 
retrieval step shown ^Fig. 2 a^dan explanatory drawing (Fig* 
4) . Fig. 5 is drawihg showing an example display qf retrieved 
POI information, and Fig. 6 is a drawing showing an example 
display Of map information related to the POI information 
selected by the pser. 

' The navigation system 1 according to this embodiment is 
equipped with : t^e 4l||ut appa^itus 2 which acquires input 
information^ comprised' of a sentence or a plurality of words, 
a navigation apparatus 4 which provides POI (Point of Interest) 
■ i information basedl on such input information, and provides 
! . trav^j '^routes 't^'W' : ae^tiiri^io»'] and a displdy 3. '. 

f The navigation apparatus 4 is equipped with word 
extracting means Which divide the input information comprised 
of a sentence or a plurality of words 1 into Word levels 
(respective words) and extract prescribed words from t|tese 
words, word-based! POI information retrieving means wkLch 
retrieve POI (Point of Interest) information related to the 
prescribed words extracted by the word extracting means , phrase 
creating means' V7hich iQreate phrases that Include two or more 
of the prescribe words , phrase -based POI iitff ormation 
retrieving means which retrieve POI information related to the 
phrases created tijj the phrase creating means, selecting means 
! which display POI> information related to the prescribed words 
and phrases retrieved by the *w$rd-base' POI information 
retrieving means ai*d the phrase-based POI information 
retrieving means oh a display in a selectable manner, and 
display means which display map information of a prescribed 
destination based on POX information selected by the selecting 

I ; 
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means on th display. 



Specifically, in the navigatl n system 1, first, the 
input apparatus 2 acquires input information from th user and 
sends this to the navigation apparatus 4 (Information Input Step 
SI). This input information is information related to the 
user's request, and is inputted by voice in the input apparatus 
2. Further the input information may be comprised of any 
listed plurality of words or a conversational sentence such as 
"I want a Burger King in Pomona" , for example. Further, < the 
input lniformation sent to the navigation apparatus 4 is 
recognized by the voicie recognition program 422 and converted 
to text information which is then stored in the memory 42. 

Next, the navigation apparatus 4 retrieves related POI 
information from inside the data base 43 based on the Input 
I information from tjh^ user (POI Information Retrieving Step S2) . 
The retrieval of 'POI information is carried > out by the POI 
Information retrieving program 423 in the memory 42 using a 
prescribed retrieval routine (S21 - S27) (see Fig. 3 and Fig. 
4) . This 1 step- forms idSk: i^etrieving means described above . A 
description of the POI anf orisatMloh retrieving routine is given 
below. 

In the TOI - informal: ion retrieving routine, first, the 
input information is divided into word levels (respective 
words) which are' the s^riictural elements thereof (S21). The 
divided input information (the divided words) axe compared word 
by word to word flies in the index data base 432* Then, in the 
case where there is| a matching word fiDe in the index data base 
1 432, such word is recognized as a significant word (keyword) 
related to the User's Request, and; it is extracted and then 
stored in thei jiaemory 4!2 i: (522 ) . These steips form the word 
extracting means described above. 

The index data base 432 is searched for the extracted word , 
and the associated jPOI ID is acquired from the index data base 
432 and stored in the memory 42 (S23) . On the other hand, in 



th case where there is no matching word file, the POI ID of 
such word is not acquired. This step forms the word-based POI 
information r trieving f meabs d scrib d above. 



Namely, in the oa£e of m I want a Burger King in Pomona" 
related to the example described above, ^OI ID is acquired for 
tbe words "Burger" . "King" an£ ■ Pomona 9 . and in this case. POI 
IP is not acquired oply f Or the words "I", "want?, tt a" and "in* 
which are words that have no meaning for any POI information 
( see Fig . 4 ) . Ii* other words , the predeterraihed words include 
words which are contained in the sentence or the plurality of 
words and which have any meaning or relevancy with reference 
to any POI information* This acquisition of POI ID (S23) is 
carried out for all the extracted words recognized as keywords. 



; x the: yrpztys haying extracted POI ID are grouped 
together with t&e words before ahd after thereof (including 
prepositions: and the ?iike) (see Fig. 4). In this way, a 
plurality pf phrases including significant words are created 
(S24) . This step :^orins the phrase 1 creating means described 
above, ,, s . ; -. f . 



:1 ' 
■1: 



The phrase' datb base, 433 is searched for the created ' 
phrases, and a comparison with £he phrase files In the phrase 
data base 433 is carried out phrase by phrase. Then, in the 
case where, there is a matching phrase file in the phrase data 
base 433, such phrasp is recognized as a significant phras§ (key 
phrase) related to the user's request, and POI ID associated 
with this phrase is acquired from the phrase data base 433 and 
storey in the, »^^^4?^j[§25)> (to the other hand, in the case 
whers there, is ijp ma^pl^g ptura^^ iile , a Ppl ID associated with 
such phrase is not, acqi^ired* This step forms the phrase-based 
POI information reprieving gleans described above. 



For example, in the example described above, because 
there are matching; phrases for phrases such as "Burger King" 
which is a combination 4jndicating on store name and "In Pomona" 
which is a combination with, a proposition indicating the city 
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name and the like, POI ID thereof is acquired for each, of them, 
but b cause th re is ho phrase file which matches the thr e word 
phrase "BurgeriKing In* , a POI ID is not acquired. As a r suit, 
only phrases which have acquired a POI ID (only * Burger King" 
and "In Pomona" in the above example) are stored in the memory 
42 (see Fig. 4). 

Next* a tabulated list according to the categories 
thereof ifil cheated for &e acquired ^POl ID, arid this tabulated 
list.- fLs stored [in the memory 42 (S26) . In the creatiori of this 
tabulated list ,. the acfquisition frequency of each POI ID ( see 
the "Hit" column in Fig* 4) is counted, and this acquisition 
frequency is stored in memory in association with the POI ID 
(see Fig. 4) . Further , in the creation of this tabulated list, 
points Which take: the weight of each word and reach phrase into 
consideration (see ^Foint" column in Fig. 4) are calculated, 
and these poiht'is aire stored in memory in association with the 
POI:; ID. : Namely, these joints arW calculated from the product 
and the siiril of thle acquisition frequency and the weight, and 
as the numerical vjaluie thereof becomes higher, the significance 
I of the POI id beconks higher. In the example described above, 
a phrase having an acquired POI ID is given jtwioe the; Weight 
of •a-word'-havJ^^'to acquired POI ?1>. In thl* way, thfe weight 
of extracted phraser ijefVfeet higher than the weight of extracted 
words. This is because phrases express the intention of the 
user in more detail than words . From the fact that the POI ID 
336 makes a hit in *he phrase "Burger King" and the phrase* "in 
Pomona" which have a weight of 2 /and a hit in the words "Burger" , 
"King" and "Pomona" which have a weight of i, this gives 2 x 
2 + -3 = 7 points. 

Next. 1 POI information corresponding to each POI ID is 
retrieved based on the created tabulated list, and a retrieval 

list (retrieval fe&ults>) thereof is created and stored in! the 

i . . ■ r ... 

manioi^ 42 (S27 )-.."- 1 ' t ■ 

\ 1'. : ! ■ ' . ■ ' I j 

i Next, the navigation apparatus 4 displays the created 
retrieval list of ttite POI iiifbrmation on the display 3 
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(R trieval Listi Display Step S3) In a selectable rnann r. At 
this time, the POI information is display d in an ord red 
arrangement starting from th highest point POI ID (see Fig. 
5) . Further, in th case wh re the POI ID points are the sam , 
the current position of the user is acquired by the GPS section 
44, and the POI information closest to the current position is 
given a higher ranX* Then, the user can set the destination 
for which guidance is desired by selecting any POI information 
from the displayed retrieval list. This function forms the 
selecting means described above. 

On the , dismay 3, bepause the POI information close to 
the intention of ■ the user is displayed at a higher rank, there 
is the advantage that user benefit related to POI information 
^retrieval is improved.. Further, in the selecting of the POI 
inforiqation and the setting of the destination, a voipe input 
system which uses sound collecting means may be utilize^, or 
a touch panel system which uses the display 3 may be utilized . 

, JHejj* , the ^f9at^>RiftP©^#t^$ 4 displays map information 
to or #i th^ yigini]ty ojf the destination selected by the user 
on the display 3 j (Map Information Display Step S4). This 
function forms the display means described above . The 
navigation apparatus 4 shows the user travel routes to the 
destination by displaying related map Information. 

.Further, the navigation apparatus 4 may (1) display 
travel routes from the current position to the destination on 
the display 3, and (2) guide the user by announcing the travel 
routes with a voice output device (omitted from the drawings) . 
In this way, there is the advantage that it is possible for the 
user to understand the travel routes in detail . In these 

• • i ' i . 

structures, it d^s possible to use the structure of an; existing 
car navigation system. j 

• ' f '' ' .... "- ; ' r '■ .' 
Further, th&j navigation apparatus 4 may be given a 

structural which acquires detailed POI information from an 

information center based on the user's request, and displays 
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such POI information with display 3. Namely, the navigation 
pparatus 4 accesses th information center 5 via the 
communication section 45, and downloads detailed POI 
inf ormati n as Web information from the information center 5 , 
and then desired information selected by the user is displayed 
on the display 3 In this way, there is the advantage that this 
makes it possible to provide the user with more detailed POI 
ijifbiinnation.^ ,S 

Advantages | 

In this navigation system 1, because fi conversational 
sentence or any lls-bed plurality 6f words is used as input 
information, compared wifch prior art navigation systems, there 
is the advantage that this mafces it possible to reduce the burden 
on the user related 1 to ; the retrieval of POl' information . Namely , 
in order to retrieves POI inf ©rmafcioh in prior art navigation 
Systems, the user ftejeds to input required input inf ormation one 
by one accurately in accordance with a prescribed process, but 
in the navigation system 1, there is no need for siuch steps. 
Therefore, in the pres€5p|: invent ipn, there is the advantage that 
4-t is possible easily retrieve ppi information by a 
conversation or a^ist of words of the user. 

i ■ • ±r ■ t . ' '"I • • * 
Ftprther , :h$<&u&e jthej user can i$se any ; plurality pf words 

having* m¥ gvwnpx a& U&Vt tofwwftt qqmpare^ wjtth prior 
art navigation system^. t£e u^^ can input required input 
inf ormation by mor^'freje, expressions • In this way , because the 
burden on the user, is reduced, at the time the input information 
is inputted, POI / •Information can be retrieved more easily. 

' . ■ . v - • ' 

Further, when POI information is acquired in prior art 

navigation systems, tj^ nape, address, telephone number, 

assigned category and %he like of the facility or store needs 

to be inputted accurately in accordance w-Lth a prescribed input 

method. However, because the case where the user accurately 

remembers, such inpuft information is rare, there, is the problem 

that the POI inf prmat ion can not b^.fjstri v ,d *in the case where 

the user's memory is y*®&. In contrast with this, in the 
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navigati n system 1, because a conversation or a list of words 

of the user can be used as input information, there is th 

• ■ " j 

advantage that it is possible to efficiently retrieve required 
information without inputting all the keywords required for 
retrieval. Further, in such structure , because the user can 
use expressions based on ideas as input information , there is 
the advantage that it is possible to retrieve POI information 
outside the recognized range of the user. 

. i 

Further, in the navigation system 1, as the keywords and 
key phrases include^ in' t&e input information Increases, the 
extracted POI ID increases , and a large amount of POI 
information is retrieved. Then, the amount of input 
information caln be freely adjusted in accordance with the amount 
of conversation jand* the amount of listed words of the user. 
Accordingly, their^ is the advantage that the user can freely 
adjust the retrieval range of POI, information by adjusting the 
ambuiitf of input -information. Further, in such structure, the 
retrieved POI information is displayed on the display 3 in a 
listed order arrangement starting from the highest acquisition 
frequency of the POI ID. Accordingly; because the POI 
information is displayed on the display 3 in an easily usabie 
state regardless ofe the width of the retrieval range, there is 
the advantage that uster benefit related to POI information 
rfctsi^ral is i^rbd. ' ' " ' 

Further, in f t^e navigation system 1, the input 
information is divided into the main words (keywords) and 
phrases (key phrases) which include two or more of these wojrds, 
and because POI information is retrieved based on these keywords 
and key phrases / compaxfed with the prior art navigation systems . 
there 1 is the advantage that it is possible to retrieve POI 
information which is closer (i.e. , has a high hit ratio) to the 
intention of the user. 

Further, in the navigation system 1, a tabulated list in 
which the POI ID acquisition frequency is tabulated is created, 
and because the retrieval- results 1 of the POI information are 
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displayed on the dlsp^y 3 based on the tabulation list, there 
is th advantage that it is possibl to retrieve POI information 
which is closer to the intention of the user. Further, because 
the weight f each keyword and each k?y phrake is added to this 
list, there is the advantage that it is possible to retrieve 

POI information which is closer to the intention of the user. 

i r 

Further, in thiei! navigation apparatus 1, the input 
apparatus 2 uses a voice input sy^teto as desferibed dbove . This 
is preferred in the icase where* the navigation system 1 is mounted 
in a vehicle, for example, because it makes it possible for the 
user who is the driver to easily input the input informat ion 
while driving the vehicle. However, the navigation system 1 
is not limited to this , and the input apparatus 2 may use a touch 
pahfel system integrally formed! with the display 3, a remote 
control system which inputs th^e input information via a remote 
controller, a gesture recognition system which recognizes 
gestitrcisl >of ttie< liskr as ingpt information, or any Other input 
system^ ' ' ; IT ! ; ' -J ... ,* • 

Further, in the njavlgat ion system l, the input apparatus 
2 and the display 3 aire constructed separately with respect to 
the navigation apparatus 4, and are connected to the navigation 
apparatus /■ 4 via * wired or wireless arrangement . Thi# is 
preferred because the input apparatus 2 and the display 3 are 
sold separately in the distribution process of products, and 
it i^is possible vto connect any input apparatus 2 and diifeplay 3 
to the navigation 'ajp^ajratus 4 1& accordance with the optional 
selection Of thki ulser and ^ tfee' -si^vciflcation of tfie vehicle . 
However, the navigation sysitsem 1 is not limited to this, and 
the input apparatus 2 and the display 3 may be integrally 
constructed with respect ito the navigation apparatus 4 . 

Finally L it is to* be understood that many changes and 
additions may be madfe the embodiments described above without 
departing from the scope and spirit of the inventioh as defined 
in the following; claims . 

i • : 
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